Quen nhau từ năm 1997 nhưng phải 5 năm sau Hiền Mai mới nhận lời kết hôn với ông xã Nguyễn Hoàng Minh. “Cảm mến anh ấy vì quãng thời gian gặp biến cố đã luôn ở bên động viên, chăm sóc tôi. Dù lúc ấy tôi đã có bạn trai nhưng anh vẫn nhiệt tình theo đuổi” - Hiền Mai chia sẻ.
Hiền Mai có một người con trai tên Tony Nguyễn sinh năm 2004 với Hoàng Minh.[5]
